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ABSTRACT 

O: 

^ . Let G = {V, E) be a simple graph. A set 5 C V{G) is called an outer- 

I connected dominating set (or ocd-set) of G, if 5 is a dominating set 

of G and either S = V{G) or V\S is a connected graph. In this paper 
_ we introduce a polynomial which its coefficients are the number of 

. ocd-sets of G. We obtain some properties of this polynomial and 

■ its coefficients. Also we compute this polynomial for some specific 

^ . graphs. 
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